Performance Analysis of Parallel Prefix Adder Based on FPGA

نویسندگان

  • Avinash shrivastava
  • Chandrahas sahu
چکیده

Parallel-prefix structures (also known as carry tree) are found to be common in high performance adders in very large scale integration (VLSI) designs because of the delay is logarithmically proportional to the adder width. Such structures can usually be classified into three basic stages which are precomputation, prefix tree and post-computation. However, this performance advantage does not translate directly into FPGA implementations due to constraints on logic block configurations and routing overhead. Three types of carry-tree adders (the KoggeStone, Brent Kung, Han Carlson and Harris adder) in this paper investigates and compares them to the simple Ripple Carry Adder (RCA.).These implementations have been successfully done in verilog hardware descriptive language using Xilinx Integrated Software Environment (ISE) 13.2 design suit. These designs are implemented in Xilinx Spartan 6 ,Spartan 6 low power, virtex 6, virtex 6 low power Field Programmable Gate Arrays (FPGA) and delays are measured using xpower analyser 13.2 and all these adder’s Comparison of Slice utilization, No. of logic levels required & Delay are investigated and compared finally. Keywords— parallel prefix adders; carry tree adders; FPGA; logic analyzer; delay; power.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High Performance Parallel Prefix Adders with Fast Carry Chain Logic

Binary adders are the basic and vital element in the circuit designs. Prefix adders are the most efficient binary adders for ASIC implementation. But these advantages are not suitable for FPGA implementation because of CLBs and routing constraints on FPGA. This paper presents different types of parallel prefix adders and compares them with the Simple Adder. The adders are designed using Verilog...

متن کامل

Speed Comparison Parallel Prefix Adders with RCA and CSA in FPGA

The Adders are the critical elements in most of the digital circuit designs, including digital signal processors (DSP) and microprocessors. Extensive research has gone into the VLSI implementations of Parallel Prefix Adders which are known for their best performance. The performance of Parallel Prefix Adders is directly affected by the constraints in the logic implementations of Parallel Prefix...

متن کامل

Implementation and Performance Evaluation of Prefix Adders uing FPGAs

Parallel Prefix Adders have been established as the most efficient circuits for binary addition. The binary adder is the critical element in most digital circuit designs including digital signal processors and microprocessor data path units. The final carry is generated ahead to the generation of the sum which leads extensive research focused on reduction in circuit complexity and power consump...

متن کامل

An Improved Optimization Techniques for Parallel Prefix Adder using FPGA

In this paper, Carry Tree Adders are Proposed. Parallel prefix adders have the best performance in VLSI Design. Parallel prefix adders gives the best performance compared to the Ripple Carry Adder (RCA) and Carry Skip Adder (CSA). Here Delay measurements are done for Kogge-Stone Adder, Sparse Kogge-Stone Adder and Spanning Tree Adder. Speed of Kogge-Stone adder and Sparse Kogge-Stone adder have...

متن کامل

Implementation of Delay Reduction and Area Minimization in 128 and 144 Bit Parallel Prefix Adders Using Fpgas

Parallel-prefix adders (also known as carrytree adders) are known to have the best performance in VLSI designs compared to that of conventional Ripple Carry Adder (RCA). However, each type of parallel prefix adder has its own pros and cons and are chosen according to the design requirement of the application. This paper investigates mainly two types of carry-tree adders, the brent kungg adder a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015